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DETAILED ACTION 

The examiner acknowledges the applicant's submission of the RCE dated 
12/21/2006. At this point claims 8 and 18 have been amended. Claims 1-7, 9-17 and 
19-20 have been cancelled and claims 21 and 22 have been added. Thus, claims 8, 
18, 21 and 22 are pending in the instant application. 

Claim Rejections - 35 USC § 1 12 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

1. Claims 18 and 22 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

2. Claims 18 and 22 recite the limitation "said availability bits". There is insufficient 
antecedent basis for this limitation in the claim. 

3. Claims 18 and 22 are means plus function claims and interpreted according to 
35 USC 112 Sixth. Paragraph. However, the applicant's specification fails to disclose 
the corresponding means for "storing a separate busy bit map and a separate idle bit 
map". Thus, claims 18 and 22 are indefinite. 
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Claim Rejections -35 USC §102 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

1 . Claims 21 and 22 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Garnett et al. (US 6,950,907). 

2. Independent claims 21 and 22 disclose; "creating linked lists of groups of 
continuous groups ["Memory" 230, Figure 11] of basic units ["block of main 
memory", Abstract] of available user memory", 

"storing a separate busy bit map ["dirty indicators", Abstract] and a separate idle bit 
map ["copy of dirty indicators", Abstract], each bit of each map having a one-to-one 
correspondence with one basic unit of user memory ["each dirty indicator associated 
with a respective block of main memory", Abstract]", 

"wherein each active busy bit [Element 212, Figure 11] represents a beginning of a 
group of basic units [group of "pages" 232, Figure 11] of active user memory", 
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"wherein each active idle bit [Element 222, Figure 11] represents the beginning of a 
continuous group of basic units [continuous group of "pages" 232, Figure 11] of 

available user memory", and 

"wherein in case portions of said user memory are inadvertently overwritten ["memory 
corruption" indicated by the dirty bits, Abstract], recreating a new set of linked lists 
of available user memory ["reinstatement of an equivalent memory state in the 
main memory", Abstract] from data of said busy bit map and said idle bit map". 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

1 . Claims 8 and 18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Celi, Jr. et al. (Celi hereinafter, US 5,742,797) in view of Garnett et al. (US 6,950,907). 

2. As per independent claims 8 and 18 . Celi discloses; "assigning to each basic 
unit of user memory [Memory Blocks, Figure 4A-4D] a corresponding memory control 
block [location entries corresponding to memory blocks, Figure 3]", 
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"collecting groups of contiguous available control blocks into a plurality of linked lists 
[linked lists of unallocated ("available") control blocks, Figure 3], each list for 
storing a plurality of elements, each element comprising a control block group having an 
associated minimum size user block [The element 312 of Figure 3 indicates the size 
of a corresponding user memory block, wherein the list is organized according to 
region size from smallest available sized region ("minimum size" from the claim) 
to largest, Column 7, Lines 63-67]", 

"In response to a request for a block of user memory [A request for a region of 
memory, Column 7, Lines 60-61], searching for a linked list having available control 
block groups corresponding to user blocks at least as large as the requested size 
[Traversing the linked list to locate an unallocated ("available" from the claim) 
region of sufficient size, Column 7-8, Lines 64-6]", 

"Seizing a block of user memory of the required size [Allocating a memory region of 
sufficient size for the memory request, Column 7-8, Lines 60-6] and making 
available any surplus block ["Unallocated" Region 404, Figure 4A] representing a 
difference between the requested size of memory ["Image #1" 402, Figure 4A] and the 
size of the seized block of user memory [Element 21 1D, Figure 4A]", 

"When deallocating memory [Deallocation of a memory region, Column 8, Lines 55- 
54], testing whether user blocks of memory [Element 402, Figure 4C] immediately 
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adjacent to the deallocated block [Element 410, Figure 4C] are available and if 
available merging the available blocks to the block being deallocated to create a 
merged deallocated block" [After the element 402 is deallocated ("available" from 
the claim), it is merged with the adjacent available block (Element 410) to create a 
merged deallocated block (Element 412, Figure 4D)], 

"Inserting the merged deallocated block into a linked list of available blocks of memory 
for containing blocks of memory of at least the size of the merged block" [Celi Jr. et al. 
disclose, "Recompute the available memory region options and reform the linked 
list" step 604 in Figure 6, wherein the reforming includes combining contiguous 
unallocated regions into a single unallocated region (Column 9, Lines 39-43) and 
updating the linked list (Figure 3) for "Image #1" (Element 402, Figure 4C) 
according to the size of the merged block (Element 412, Figure 4D)], and 

"Whereby the adding of said surplus block [Adding the "Unallocated" Region 404 to 
a Linked List, Figure 3 and 4A] and the process of creating a merged deallocated 
block [Figure 4C and 4D] helps to avoid fragmentation of memory [Element 404 of 
Figure 4A and Element 412 of Figure 4D are defragmented memory blocks]". 

Celi does not disclose expressly the limitations, which are identical to those 
recited in claims 21 and 22. 
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Garnett et al. disclose the functions missing from Celi (Refer to claim 21 & 22 
rejection above). 

Celi and Garnett et al. are analogousart because they are from the same filed of 
endeavor of memory control using status bits. 

At the time of the invention it would have been obvious to a person of ordinary 
skill in the art to modify Celi by including the redundant dirty indicators as taught by 
Garnett et al. in the Abstract. 

The motivation for doing so would have been to prevent the spontaneous errors 
in the operation of a dirty RAM as expressly taught by Garnett et al. in column 2, at lines 
20-30. 

Therefore, it would have been obvious to combine Garnett et al. with Celi for the 
benefit of preserving system integrity to obtain the invention as specified in claims 8 and 
18. 

Conclusion 

A. Claims No Longer in the Application 

Claims 1-7, 9-17 and 19-20 were cancelled by the amendment dated 12/21/2006. 



B. Claims Rejected in the Application 
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Per the instant office action, claims 8, 18, 21 and 22 have received the first action 
on the merits and are subject of a first action non-final. 

C. Direction of All Future Remarks 

Any inquiry concerning this communication or earlier communications from the 
■ examiner should be directed to Jae Un Yu who is normally available from 9:00 A.M. to 
5:30 P.M. Monday thru Friday and can be reached at the following telephone number: 
(571) 272-1 133. If attempts to reach the above noted examiner by telephone are 
unsuccessful, the Examiner's supervisor, Sanjiv Shah, can be reached at the following 
telephone number: (571) 272-4098. Information regarding the status of an application 
may be obtained from the Patent Application Information Retrieval (PAIR) system. 
Status information for published applications may be obtained from either Private PAIR 
or Public PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, 
contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272- 
1000. 

March 31, 2007 . Jae Un Yu 
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